import java.util.LinkedList;
import java.util.ListIterator;

public class test {
    public static void main(String[] args) {
//        MyLinkList myLinkList = new MyLinkList();
////        myLinkList.addFirst(5);
////        myLinkList.addFirst(4);
////        myLinkList.addFirst(3);
////        myLinkList.addFirst(2);
////        myLinkList.addFirst(1);
////        myLinkList.display();
//        myLinkList.addLast(1);
//        myLinkList.addLast(2);
//        myLinkList.addLast(1);
//        myLinkList.addLast(4);
//        myLinkList.addLast(1);
//        myLinkList.addIndex(2, 10);
//        myLinkList.display();
//        System.out.println("---------------------");
////        myLinkList.clear();
//        myLinkList.removeAllKey(1);
//        myLinkList.display();
        LinkedList<Integer> list = new LinkedList<>();
        list.add(1);
        list.add(6);
        list.add(8);
        list.add(5);
        list.add(2);
        //遍历
        for(int i = 0; i < list.size(); i++) {
            System.out.print(list.get(i) + " ");
        }
        System.out.println();

        System.out.println("---------------");
        for(int x: list) {
            System.out.print(x + " ");
        }
        System.out.println();

        System.out.println("-----------------");

        //正向打印
        ListIterator<Integer> it = list.listIterator();
        while(it.hasNext()) {
            System.out.print(it.next() + " ");
        }
        System.out.println();

        System.out.println("-----------------");

        //反向打印
        ListIterator<Integer> rit = list.listIterator(list.size());
        while(rit.hasPrevious()) {
            System.out.print(rit.previous() + " ");
        }
        System.out.println();

        System.out.println("-----------------");

    }
}
